package com.idea.zd.sys.train.collection;


import java.util.*;

public class ListTest {

    public static void main(String [] args){


       /* LinkList ll = new LinkList();
        ll.addNode(3);
        ll.addNode(4);
        ll.addNode(5);
        ll.addNode(6);
        ll.addNode(7);
        ll.prinAllLinkList();*/

        List<String> list = new ArrayList<>();
        list.add("sss");
        list.add("bbb");
        list.add("vvv");
        list.add("aaa");

        /*for(String s:list){
            if(s.equals("sss")){
                list.remove(s);
            }
        }*/

        Collections.sort(list);
        for(String s:list){
            System.out.println(s);
        }



    }
}
class Node {

    private  int NodeValue;//节点的值
    private  Node NextNode;//指向下一个节点的引用,即保存了整个下一个节点


    //获取当前对象的值
    public int getNodeValue(){

        return this.NodeValue;
    }

    //获取下一个节点
    public Node NextNode(){

        return this.NextNode;
    }
    public Node(int NodeValue,Node NextNode){

        this.NextNode = NextNode;
        this.NodeValue = NodeValue;
    }
    //获取当前节点
    public Object getNode(){

        return this.NodeValue;
    }
    //获取下一节点
    public Object getNextNode(){

        return this.NextNode;
    }


}

class LinkList {

    private Node headNode;//头结点
    private int listSize;//链表大小(即当前节点的个数)

    // 获取链表中的节点数

    public int getlistsize() {

        return this.listSize;
    }

    // 添加节点
    public void addNode(int NodeValue) {

        // 如果没有头结点则添加新节点为头结点
        if (headNode == null) {

            headNode = new Node(NodeValue, null);
            listSize++;
        }
        // 有头结点的情况
        else {

            headNode = new Node(NodeValue, headNode);
            listSize++;

        }
    }


    //打印整个链表
    public void prinAllLinkList(){
        if (listSize != 0) {
            for (Node node = headNode; node != null; node = node.NextNode()) {
                System.out.println(node.getNodeValue());
            }
        }
    }
}
